//串的翻转（递归）
public class A {
    static String reverse(String s) {
        //3.找边界（只剩一个字母，直接返回即可）
        if(s.length()<=1) return s;
        //1.找重复（找子问题）（整体逆转edcba = 前一次逆转edcb + 子串的第一个字符a
        //2.找变化（找重复中的变化量作为参数）（字符串一直在变）
        return reverse(s.substring(1))+s.charAt(0);
    }
    public static void main(String[] args) {
        System.out.println(reverse("abcde"));
    }
}
